ON THE MULTIFRACTAL ANALYSIS OF THE 
BRANCHING RANDOM WALK IN R'^ 



NAJMEDDINE ATTIA 



Abstract. We establish the almost sure validity of the multifractal 
formalism for R'^-valued branching random walks on the whole relative 
interior of the natural convex domain of study. 



1. Introduction and statement of the result 

This paper deals with the multifractal analysis of M'^-valued branching 
random walks. The case d = 1 is now well known, but it turns out that 
extending the known results to higher dimensions is not a direct application 
of the method used in dimension 1. Let us start with the setting of the 
problem. 

Let [N,Xi,X2, • • • ) be a random vector taking values in N+ x (R'^)^+. 
Then consider \ (Nu, Xui, Xu2, ■ ")} d i be a family of independent 

copies of the vector ( A^, Xi, X2, ■ ■ ■) indexed by the set of finite words over 
the alphabet N+ (N*^ contains the empty word denoted by 0). Let T be 
the Galton- Watson tree with defining elements {Nu}- we have 9 (z T and, 
if u G T and i G N+ then ui, the concatenation of u and i, belongs to T if 
and only if 1 < i < A^'^. Similarly, for each u € |J„>gN", denote by T{u) 
the Galton- Watson tree rooted at u and defined by the N^v, v € IJ^^gN". 
Forn > 1 and u £ Un>o denote T{u) n N!f: by r„(n). 

We assume that E(A^) > 1 so that the Galton- Watson tree is supercritical. 
Without loss of generality, we also assume that the probability of extinction 
is equal to 0, so that ¥{N > 1) = 1. 

For each infinite word t = tit2 • • • S N_|_ and n > 0, we set t|„ = ti • • • € 
N" . If ti G N" for some n > 0, then n is the length of u and it is denoted 

by \u\ (t|o = 0)- Then, we denote by [u] the set of infinite words t € N^^ 
such that = u. 

The set N^""" is endowed with the standard ultrametric distance 
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with the convention exp(— oo) = 0. The boundary of the Galton- Watson 
tree T is defined as the compact set 

dT=f][j [u], 

n>l u£T„ 

consisting of the infinite words t = tit2 ■ ■ ■ over N+ such that for all n > 
0, t\n = h • • • tn ^ T. 

After the strong law of large numbers, we know that, given t G dT, 

we have, if the components of X are integrable and i.i.d., lim —Sn{t) = 

n— >oo n 

n 

K{X) almost surely, where Sn{t) = ""^^ Xt-^.-.t^. Since dT is not countable, 

k=l 

the following question naturally arises : are there some t £ dT so that 
lim —Sn{t) = a ^ E(X)? Multifractal analysis is a framework adapted to 

n— >-oo 77, 

answer this question. Consider the set X of those q € M'^ such that 

1 

E{a) = [t£dT: lim - = a) / 0. 

fc=l 

These level sets can be described geometrically through their Hausdorff di- 
mensions. They have been studied by many authors when d = 1, see for 
instance [HI HOl ESI EJ [6]; all these papers also deal with the multifractal 
analysis of associated Mandelbrot measures (see also [121 |T71 E] for the 
study of Mandelbrot measures dimension). 

The vector space is endowed with the canonical scalar product and the 
associated euclidean norm respectively denoted (•!•) and For all x G M*^ 
and r > 0, B(x,r) stands for the closed Euclidean ball of radius r centered 
at X. 

We will state our main result by using the notion of multifractal formalism 
(see [18] for an abstract vectorial multifractal formalism). Let us define the 
pressure like function 

P{q) = limsup - log ( J] exp ( {q\Sn{u)) )) {q € M'^). 

Let P* stand for the Legendre transform of the function P, where by con- 
vention the Legendre transform of a mapping / : — )• M is defined as the 
concave and upper semi-continuous function : 

r(Q) := inf (/(g)-(g,a)). 

We say that the multifractal formalism holds at a € M*^ if dim E[q) = 
P*{a). 
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For the sake of simplicity we will assume throughout that the logarithmic 
moment generating function 

N 

P(g) :ggM'^^logE(^exp((g|Xi))), 

i=l 

is finite over M"^ (see Section [3] for the relaxation of this assumption) . 
Let 

J=[qeM.'';P{q)-{q\VP{q))>0]. 

Let 

N 

Qi=int{g:E[|^e<'?l^'f]<oo}, = [j n}^, 

i=l 7G(1,2] 

and 

J=JnQ^ and I = [vP{q);qe jy 
Our main result is the following. 

Theorem 1.1. Suppose that P is finite over M'^. With probability 1, for all 
a £ I, we have P*{a) = P*{a) and the multifractal formalism holds at a, 
i.e., <lmiE{a) = P*{a); in particular, E{a) ^ 0. 

In dimension 1, this result has been proved when N is not random in 
[2], and in the weaker form, for each fixed a (z I, almost surely dim£'(a) = 
P* (a) , when N is random in [111 \T0\ [TSl [6] . Further comments on this result 
and its possible improvements are given in Section [31 

2. Proof 

2.1. Upper bounds for the HausdorfF dimension. 

Proposition 2.1. With probability 1, P{q) < P{q) for all q G W^, and then 
P*{a) < P*{a), for all a £ R'^. 

Proof. The functions P and P being convex and thus continuous, we only 
need to prove the inequality P{q) < P{q) for each q gM.'^ almost surely. Fix 
q € M"^. For s > P{q) we have 

n>l u£T„ 



N 

E(^exp((Q|X, 

n>l i=l 
n>l 
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Consequently, ^ e^"*' ^ cxp((g|5„(u))) < oo almost surely, so that we 

n>l ueTn 

have ^ eyip{{q\Sn{u))) = 0{e^^) and P{q) < s. Since s > P{q) is arbi- 
trary, we have the conclusion. 

Proposition 2.2. With probability I, for all a G M.'^, dim E{a) < P*{a), a 

negative dimension meaning that E{a) is empty. 

Proof. We have 

E{a) = Pi J f] ^^^tedT;\\Sn{t)-na\\<nej 

e>ONen* n>N 

^ n n U n {*^^^; \{q\Snit)-na)\<n\\q\\e]. 



e>0 AfgN* ri>Af 

Fix g G M"' and e > 0. For > 1, the set E{q,N,e,a) = n„>Ar ^ 
dT; \{q\Sn{t) — na)\ < n\\q\\e} is covered by the union of those [u] such that 
u G T„, n> N, and {q\Sniu) — na) + n||g||€ > 0. 
We define the s-dimensional Hausdorff measure of a set E by 

■H'{E) = limniiE) = liminf I ^diam(;7i)}, 

the infimum being taken over all the countable coverings {Ui)i^fq of E of 
diameters less than or equal to 5. 
Thus, for s > and n > N, 

'Hl-n{E{q,N,e,a)) < e""^ exp ( (g|>S„(«) - na) + n||g||e) . 

Consequently, ilrj > and s > P{q) + rj — {q\oi) + ||Q'||e, by definition of P{q), 
for N large enough we have 

ni-.\E{q,N,e,a)) < g-^''/^. 

This yield W{E{q, N,€,a)) = 0, hence dim E{q,N,€, a) < s. Since this 
holds for all > we get dim E{q, N, e, a) < P{q) — {q\a) + \\q\\e. It follows 
that 

dimE{a) < inf inf sup P{q) — {q\a) + ||g||e = P*{a). 



If P*{a) < 0, we necessarily have E{a) = 0. 

2.2. Lower bounds for the Hausdorff dimensions. For & J x 

[1, oo), we define the function 
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and for J and u (zT , we define the sequence 

N 

When n = 0, y„(0,Q) will be denoted by Yn{q). 

The sequence (Yn{u,q))^^^ is a positive martingale with expectation 1, 

which converges almost surely and in norm to a positive random variable 
Y{u,q) (see [El |4j or O Theorem 1]). However, our study will need the 
almost sure simultaneous convergence of these martingales to positive limits 
(see Prop osition 1 2 ■ 3 ( 1 ) ) . 

Let us state two propositions, the proof of which is postponed to the end 
of this section. The uniform convergence part of Proposition 12.31 is essen- 
tially Theorem 2 of [5], with slightly different assumptions. However, for 
the reader's convenience, and since the method used by Biggins will be used 
also in proving Propositions 12.41 and 12.71 we will include its proof. The sec- 
ond part of Proposition 12.31 defines the family of Mandelbrot measures built 
simultaneously to control the Hausdorff dimensions of the sets E{\/P{q)), 
q G J^, from below. Then Proposition 12.41 introduces suitable logarithmic 
moment generating functions associated with these measures to get the de- 
sired lower bounds via large deviations inequalities. 

Proposition 2.3. (1) Let K be a compact subset of J . There exists 
Pk G (1)2] such that for all u € Un>o^+' continuous functions 
q € K Yn{u,q) converge uniformly, almost surely and in Lp^^ 
norm, to a limit q G K Y(u,q). In particular, K{supY(u,qY'^) < 

q&K 

oo. Moreover, Y(u,-) is positive almost surely. 

In addition, for all n > 0, a[{{Xui, ■ ■ ■ ,X^^(„)),u G T^}) and 
a(^{Y{u,-),u G Tn+i}) are independent, and the random functions 
Y{u, ■),u G Tn+i, are independent copies ofY{-). 

(2) With probability 1, for all q G J , the weights 

^ -\u\ 

/ig([n]) =E(^e<^l^'>) "e(^l^l"|("))y(u,g) 

i=l 

define a measure on dT . 
For qG J, let 

L„(g,A) = ilog / exp((A|5„(t)))(i/i,(t), (A G M'^), 

JdT 

and 

L{q,\) = limsupL„(g, A). 
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Proposition 2.4. Let K be a compact subset of J'. There exists a compact 
neighborhood A of the origin such that, with probability 1, 

(1) lim sup sup \Ln{q, A) - {P{q + A) - P{q))\ = 0, 

AeAggK 

in particular L{q, A) = P{q + A) — P{q) for {q, X) & K x A. 

Corollary 2.5. With probability 1, for all q ^ J , for fiq-almost every t £ 
dT, 

lim Ml = VP((7). 

Proof. It follows from Proposition 12 .41 that there exists C with P(f]') = 
1, and such that for all oj € il', for all q J, there exists a neighborhood 
of over which Ln{q, A) converges uniformly in A towards L{q, A) = P{q + 
A)-P(g). 

For each uj G il' , let us define for each q ^ J the sequence of measures 
{f'^n}n>i as 

(2) vl^{B) = ^,,{{t G dT : ^Sn{t) € B}) 

for all Borel set B C M"'. We denote L(g,A) by -Lg(A). Since 

Ln{q, A) = - log / exp(n(A|u)) dv^ Ju), 
n jRd 

applying Gartner-Ellis Theorem [51 Thm. 2.3.6], for all closed subsets T of 
M.'^, we have for all q G J 

limsup — log f^^(r) < supL*(a). 

n—^oo ri ' ogr 

Let e > 0, and for each q £ J let Ag^^ = {a £ : d(a,VLg(0)) > e)}, 
where d is a Euclidean distance in R*^. We have limsup — log z^|^„(^g^e) < 
sup L*{a). In addition, since Lq{X) = P{q + X) — P{q) in a neighborhood of 

0, we have VLq(O) = VP{q) and L*(VLg(0)) = = maxL*. Moreover, since 
Lq is differentiable at 0, we have L*{a) < L*(VLq(0)) for ah a / VLg(O). 
Indeed, suppose that L*{a) = 0; then it follows from the definition of the 
Legendre transformation and the fact that Lg(0) = 0, that 

VA € Lg{X) > Lg{0) + (A|a) , 

hence a belongs to the subgradient of Lg at 0, which from Proposition 14.41 
reduces to {VLq(O)}. 

Now, due to the upper semi-continuity of the concave function L*, we 
have 7g,, = sup^^eA,,, ^g(a) < 0. 
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Consequently, for all q £ J', for n large enough, < eJ^'^i,^!'^ ^ i.e. 

Then it follows from the Borel-Cantelli Lemma (applied with respect to /ig) 
that for all q £ J, for /x^-almost every t G dT, we have \Sn{t) G B{VP{q),e) 
for n large enough. Letting e tend to along a countable sequence yields 
the desired conclusion. 

Corollary 2.6. With probability 1, for all q £ J , the sequence of random 
measure (f^„)n>i defined in ^ satisfies the following large deviation prop- 
erty: for all X in a neighborhood of 0, 

hm lim ilog<„(i?(VL,(A),e)) =L;(VL,(A)), 
where L{q, A) = P{q + A) - P{q) . 

Proof. It is a consequence of Gartner-Ellis theorem (see [8]). 

We need a last proposition to get the lower bounds in Theorem 11.11 Its 
proof will end the section. 

Proposition 2.7. With probability 1, for all q £ J , for ^q-almost every 
t G dT, 

logy(t|„,g) 
hm = U. 

n—^oo n 

Proof of the lower bounds in Theorem ll.lt From Corollary 12.51 we 
have with probability 1, /ig(i?(VP(g))) = 1. In addition, with probability 1, 
for ^g-almost every t G E{'VP{q)), from the same corollary and Proposition 
12.71 we have 

lim -i^fMfT^ = lim — log(exp((g|5„(t))-nP(<7))y(t|„,Q) 



log(diam([tj„])) 



-n n~^oo n 
= P{q)-{q\VP{q))=P*{VP{q)). 

We deduce the result from the mass distribution principle (Theorem 14. 3p . 
Now, we give the proofs of the previous propositions. 

2.3. Proofs of Propositions 12. 3|, 12.41 and 12.71 We start with several 
lemmas. 

Lemma 2.8. Recall that, for {q,p) e J x [l,oo), (j){p,q) = e^(P'?)-P^(9). 
Then, for all nontrivial compact K (Z J there exists a real number 1 < 
Pk < 2 such that for all 1 < p < pK we have 

sup (pipK,q) < 1- 
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Proof. Let q ^ J, one has ^{^'^ ,q) < and there exists Pq> 1 such that 
4>{Vq^Q) < 1- Therefore, in a neighborhood Vq of q, one has (l){pq,q') < 1 for 
ah q' €Vq. If X is a nontrivial compact of J, it is covered by a finite number 
of such Vq- . Let px = irifpg^. If 1 < p < pK and sup^g^ (/>(p, g) > 1, there 

exists q £ K such that (j){p, q) > 1, and q G Vq. for some i. By log-convexity 
of the mapping p i-> (p{p, q) and the fact that (l){l,q) = 1, since ^ < p < Pqi 
we have g) < 1, which is a contradiction. 

Lemma 2.9. For all compact K d J , there exists px > 1 such that, 

N 

supE((^e<'?l^'>)^^-) <oo. 

Proof. Since K is compact and the family of open sets J n il;^ increases 
to JT" as 7 decreases to 1, there exists 7 G (1,2] such that K <Z ^l^. 
Take px = 7- The conclusion comes from the fact that the function 
q !->■ e^^l'''-'^)^*^ is convex over $7^^ so continuous. 

The next lemma comes from [5]. 

Lemma 2.10. If {Xi} is a family of integrable and independent complex 
random variables with E{Xi) = 0, then Ej^l^il^ < 2P'£E\Xi\P for 1 < 
p<2. 

Lemma 2.11. Let {N, Vi, V2, • • • ) be a random vector taking values in N-|- x 
and such that J2i=i ^-^ integrable and E( Yli=i — ^- -^^t M be an 
integrable complex random variable. Consider \ (Nu,Vui,Vu2, ■■ ■)} 1 
a sequence of independent copies of {N, Vi, • • • , Vat) and {Mu}ue 
sequence of copies of M such that for all n > 1, the random variables M{u), 
u € Wl, are independent, and independent of {{Nu, Vui, Vu2, ■ ■ ■)} d p-i Mfc • 
We define the sequence {Zn)n>o by Zq = K(M) and for n > 1 

n 

u€T„ k=l 

Let p € (1, 2]. There exists a constant Cp depending on p only such that for 
all n>\ 

E(|z„-z„_in<CpE(|Mn(E(j;|y,n)" (E(^|y,|f)+E(| 

i=l i=l i=i 

Proof. The definition of the process Z„ gives immediately that 

n-l 

(3) Zn-Zn-l= n^«|fc(X]^-^("^)-^(^))- 
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For each n > 1 let = a{{Nu, . . .) : |n| < n — l} and let Tq be the 
trivial sigma-field. The random variable Z„ — Zn-i is a weighted sum of 
independent and identically distributed random variables with zero mean, 
namely the random variables "^j^i VuiM{ui) — M{u), which are independent 

n-l Nu 

of Tn-^i- Applying the Lemma ETO] with Xu = JJ T4|j. ^ KiiM(m) — 

k=l i=l 

M(n)^, u € Tn, conditionally on Tn~i, and noticing that the weights 
11^=1 ^ Tn-i, are J>i_i-measurable, we get 

E(\Zn - Zn^l\P) = E(E(\Zn - Zn^i\P \ Tr 



n-l Nu 

< e(2P Y[\V^^JPE\Y,Vu^M{ui)-M{u) 

neT„_i k=l i=l 

n-l n-l N 

It is easy to see that IE( 11 = 11 ^(Z]'^*'^)- ^^^^^ 

uGTn-i k=l k=l i=l 

inequality 

(4) \^ + y\r<2'-\\x\' + \yn, ir>l), 

we get 

mY.VuiM{ui)-Miu)\'') < 2P-iE(|^KiM(m)|^ + E(|M|f). 

i=l 1=1 

Write M{ui) = M{ui) - E{M{ui)) +E(M(m)). Then from the inequality 
dH), we get 

Nu 

E{\ VuiM{ui)f) = E(| Ki(M(m) - E(M(m))) + VuiE{M {ui))f) 



i=l 1=1 

Nu Nu 

< 2P-iE(| ^Ki(M(m) -E(M(m)))|^) +2P-iE(|AfnE(| 



i=l 1=1 

It follows from the Lemma 12.101 applied with Xi = Vui{M{ui) — E[M{ui))) 
conditionally on [Nu-, Vui, ■ ■ ■ , VuNu)i and from the independence of M{ui) 
and {Nu, Ki, • • • , VuNu)^ that 

Nu Nu 

E{\Yyui{M{ui)-E{M{ui)))\'') < 2PE{Y\VmiM{ui)-EiM{ui)))\'') 
1=1 i=i 

Nu 

< 2''E(|M(n)-E(M(n))nE(^|K,|P) 

i=l 

TV 

< 2'^PE{\M\P)E{Y\yi\^)- 

1=1 
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Finally, we have 

Nu N N 

E(| ^ VuiM{ui) - Miu)]") < CpE|M|f (e( ^ 1^^!^) + E(| ^ Vi\P) + 1 

i=l i=l i=l 

Now we prove Propositions 12.31 12.41 and 12.71 

Proof of the Proposition 12.31 (1) Recall that the uniform convergence 
result uses an argument developed in [5]. Fix a compact K d J. By 
Lemma 12.91 we can fix a compact neighborhood K' of K and px' > 1 such 
that 

N 

sup^E((J^e<''l^»>)^^') <oo. 

By Lemma [T8t we can fix 1 < < min(2,p/i'/) such that sup^g^ 4'iPKTQ) < 
1. Then for each q ^ K, there exists a neighborhood Vq C of q, whose 
projection to R*^ is contained in K', and such that for all n S T and z S Vq, 
the random variable 



WJu) 



HE 



N 



e 

i=l 

is well defined, and we have 

sup (j){pK,z) < 1, 
zeVq 



where for all z, z' G we set {z\z') = ZiZi, and 

i=l 

e( Etile^^'^'^r 



N 

|E(^e<^l^»>)r 



i=l 

By extracting a finite covering of K from |^ V^, we find a neighborhood 
F C of K such that 

sup (l){pK,z) < 1. 

Since the projection of V to M'^ is included in K' and the mapping z i— ?> 
^( Si^i ^^^''''"'^) continuous and does not vanish on V, by considering a 
smaller neighborhood of K included in V if necessary, we can assume that 



N N 

-Pk 



Av = supE(| e^'l^'^ |lE( E '^^'"'^^) 



i=l i=l 



+ 1 < OO. 
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Now, for u £ T, we define the analytic extension to V of Yn{u, q) given by 

Yn{u,z)= ^ Wz{u-Vi)---Wz{u-Vi---Vn) 

N 

2=1 V<^Tn{u) 

We denote also y„(0,z) by Yn{z). Now, applying Lemma [2.111 with Vi = 

N 

g(2|x,;)/]g^^g(2|x^>^ and M = 1, we get 



E(|y„(z)-y„_i(z)r) 

< c,, (e( ^ |y,r ) ) '^^ [^Y. i^^r ) + ^^d E ) + 1) • 



N , N N 

n—1 



i=l i=l i=l 

N 



Notice that IE(^Ei=i l^il^^j = 4>{pk,z). Then, 

E(|y„(z)-y„_i(z)r) 

< Cp^ sup z)" + Cp^Av sup z)""^ 

With probability 1, the functions z (zV Yn{z),n > 0, are analytic. Fix 
a closed polydisc D{zQ,2p) C V. Theorem ()4.2p gives 

sup \Yn{z) - y„_i(z)| < /" |i;(c(^)) - Yn-i{c{e))\d9, 

z£D{zo,p) J[0,l]'i 

where, for ^ = • • • , 9d) £ [0, 1]"^, 

((9) = zo + 2/>(e*2^^i , • • • , 6*2^^"^) and d9 = d9i--- d9d. 
Furthermore Jensen's inequality and Fubini's Theorem give 

E( sup \Yn{z)-Yn-iiz)r-) 
z£D{zo,p) 

< e((2'^/ |y„(cW)-y„-i(cW)|d0r^ 

< 2'^p^e( / |K„(C(^)) - Yn^i{C{9))r d9 

< 2*^^-/' K\YM0))-Yn-i{m)rd9 

J[0,l]d 

< 2'^P^C7p,, sviV(t>{pK,zr + Cp^ sup0(px,z)"-^Av 

zG^ ^GV 

Since sup </>(pi^, z) < 1, it follows that > 11 sup |yn(z) — yn_i(z)| 11 < 

z&V z&D(zo,p) 
oo. This implies, z ^ Yn{z) converge uniformly, almost surely and in 
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norm over the compact D{zq, p) to a limit z i— > y{z). This also implies that 

< oo. 



sup Y{z] 

z£P{zo,p) 



PK 



Since K can be covered by finitely many such polydiscs D{zQ,p) we get 
the uniform convergence, almost surely and in L^^ norm, of the sequence 
{q € K ^ Yn{q))n>i to q € K Y{q). Moreover, since J' can be covered 
by a countable union of such compact K we get the simultaneous conver- 
gence for all q € J'. The same holds simultaneously for all the function 
q€j^Yniu,q), neU„>oI^+> 

because Un>o ^+ countable. 

To finish the proof of Proposition 12.3( 1). we must show that with prob- 
ability 1, q € I— )• Y(q) does not vanish. Without loss of generality we 
can suppose that K = [0, l]'^. If / is a dyadic closed subcube of [0, l]'^, we 
denote by E[ the event {3 g € / : Y{q) = 0}. Let /q, /i, • • • , l2d-i stand for 
the 2'^ dyadic subcubes of I in the next generation. The event Ej being a 
tail event of probability or 1, if we suppose that P{Ej) = 1, there exists 
j G {0, 1, • • • ,2<^ - 1} such that = 1. Suppose now that P{Ek) = 1. 

The previous remark allows to construct a decreasing sequence (/(n))„>o of 
dyadic subscubes of K such that P{Ej(y^) = 1. Let go be the unique ele- 
ment of n„>o/(re). Since q i-> Y{q) is continuous we have P{Y{qQ) = 0) = 1, 
which contradicts the fact that iYn{qQ))n>i converge to Y{qQ) in L^. 

(2) It is a consequence of the branching property 

N 

Yn+i{u,q) = j;e<«l^-)-^('?)y„(m,g). 

i=l 

Proof of Proposition 12. 4[ Let K be a compact subset of J. For all 
q £ K, there exists a compact neighborhood A of the origin such that 
{q + X : q e K,X e A} C J. Let R = {q + X : q e K, X G A}. For g e K and 
A G A we define 

As in the proof of Proposition 12.31 we can find pn S (1,2] and a neigh- 
borhood V X Va C X of K X A such that the function 

N 

i=l ueTn 

are well defined on V x Va, and 

'sup^,gy^ SUp^gy (t>{pR, Z + z') < 1, 

N N 

Ay^y,= sup E(|^e<^+^'l^')r)|E(5;e 

(.,.')6VxVa S=1 ^' i=l 



-PR 

+ 1 < CX). 
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Suppose that for each {zq,z'q) & V x V\ and p > such that D{zQ,2p) x 
D{zq, 2p) C V X V\ we have 

(5) Ve( sup |Z„(z,z')-^„-i(^,^')r'') <oo- 

„>1 ^{z,z')eD{zo,p)xD{z'o,p) ' 

then, with probabihty 1, (z, z') i— ?• ^^(z, z') converges uniformly on D{zq, p) x 
D{z'q, p) to a hmit Z(z,2'), whose restriction to -fT x A can be shown to be 
positive, in the same way as Y{-) was show to be positive. Since KxA can be 
covered by finitely many polydiscs of the previous form D{zo,p) x D{z'q,p), 
we get the almost sure uniform convergence of Zn{q,X) over K x A to 
Z{q,X) > 0, hence the almost sure uniform convergence of - log(Z„(g, A)) 
to over KxA. Then the conclusion comes from the fact that, for (q, A) G 
KxA, one has 

exp \ nP{q + A) — nP{q)) 

indeed, 

Ln{q,X) = -log [ exp{{X\Snit)))dpg{t) 

n JdT 

= -log V exp((A|S'„(n)))^q([u]) 

= - log V exp((g + X\Sn{u)) - nP{q))Y{u, q). 
n ^-^ 

Now we prove dS}. Given {z,z') ^Vx Va, applying Lemma 12.111 with 

Vi = e<^+^'l^'VlE(E^i e<^+^'l^^)) and M = Y{z) we get 

E(|Z„(z,/)-Z„„i(z,z')|^^) 

< Cp^E(|y(z)r )(</)(pR, z + z'Y + AvxVA<^(Pii, z + z')""')- 

For z = {z,z') G y X Va and n > 1 let M„(z) = - 
With probability 1 the functions z &V xV^>-^ Mn{z), n > 1, are analytic. 
Fix a closed polydisc D{zq, 2p) C V x with /) > 0. Theorem (j4.2p gives 

sup |M„(z)| < 2^^ / |M„(CW)|(i0, 

ieD(20,p) i[0,l]2d 

where, for ^ = (^i, • • • , 02d) G [0, l]^"*, 

({9) = zo + 2p(e^2^^i , • • • , e^^^^^'') and d9 = dei--- dOid- 
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Furthermore Jensen's inequality and Fubini's Theorem give 
E( sup |M„(z)p) 

z£D{zo,p) 



< E{{2'^ I |M„(CW)|d0)P«) 

J[0,l]2d 

< 22*«E( / |M„,(C(^))r^(i6') 

i[0,l]2d 

< 22*« / E|M„(C(6'))pd0 



'[0,1 

< 22'^P«C7p^E(sup|y(z)p 



sup z + z)"- + AvxVa sup z + z 

(2,2')gVxVa (z,2')gVxVa 

Since sup^^^^z-jg^xVA '/'(P-R' z + z') < 1, we obtain the conclusion ([5]). 
Proof of the Proposition [2TT]Let be a compact subset of J . For a > 1, 
q ^ K and n > 1, we set 

^n,a = {ie9r:y(t|„,g)>a"}, 

and 

^n,a = {iear:y(t|„,g)<a-"}. 

It is sufficient to show that for E € {E^^^ ^na}-: 
(6) E(sup^/ig(^)) < oo. 

Indeed, if this holds, then with probability 1, for each q G K and E G 
{E:^^,E~g^} ^n>i l^qi^) < hence by the Borel-Cantelli lemma, for ^g- 
almost every t G dT, if n is big enough we have 

— log a < lim inf — log Y{t\n, q) < lim sup — log Y{t\n, q) < log a. 

n^oo n n,-s>oo n 

Letting a tend to 1 along a countable sequence yields the result. 

Let us prove ^ for E = E^^ (the case E = E~^ is similar). At first we 
have, 

SUp^g(^+„) = sup V flq{[u])l{Y{u,g)>a'-} 



< 



sup e<^l^"(")>e-"^('')y(n,g)l|y(„,,)>,n} 
sup e<'?l^"(")>e-"^('')(y(M,Q))^+'^a-"^ 



< sup Y e<«l^"(")>e-"^(«)M(n)^+'^a-"'^ 
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where M{u) = sup Y(u, q) and > is an arbitrary parameter. For q £ K 
and 1/ > 0, we set Hn{q,u) = ^ e<«l^"(")>e-"^(«)M(n)i+'^a-"'^. 

N 



For q e K, we have ^ e^'''^'^ j = e^^^^^ 7^ 0. Then, there exists a 

i=l 

N 

neighborhood Uk C of K such that e(' ^ g^'^l^'^) 7^ for all z € f/x- 



1=1 

Lemma 2.12. Fix a > 1. For z € Uk and u > 0, let 

N 

i=l ueT„ 

There exists a neighborhood V C of K and a positive constant Ck such 
that, for all z € V, for all integer n > 1, 

(7) E{\Hn{z,pK - 1)1) < C,,a-"(P^-i)/2, 

where px provided by Proposition \2. 3)) . 

Proof. For z G Uk and > 0, let 

N N 



i7i(.,^) = |E(5]e<^l^^))r^E(J^|e 



{z\X,)\\ -V 



i=l i=l 



Let q & K. Since E(i7i(g, i/)) = a there exists a neighborhood V^g C Uk 
of (7 such that for all 2; G we have E^|/7i(2;, < a^^l"^ . By extracting 

a finite covering of from IJ Vq, we find a neighborhood y C CZ/i' of K 
such that '¥.{\FI\(z,v)\^ < a^"/'^ for ah z eV. Therefore, 

N 

E{\Hn{z,u)\) = |E(J^e<^l^»>)p"E(| e<^l^"^(")>M(n)^+^|) a-"'^ 

N 

< |E( J^e<^'^»>)|-"E( |e<^l^"^(")>|M(n)^+^) a""'^ 

i=l ueT„ 

By Proposition (|'2.3p there exists pK G (1)2] such that for all u € Un>o 
E(M(n)P^) = E(M(0)PJf) = Ck < 00. Take = p/c - 1 in the last calcula- 
tion, it follows, from the independence of (t({(Xui, • • • , Xu/yr(„)), n G T„_i}) 
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and o"({y(n, ■),u £ T„}) for all n > 1, that 



N 



N 



E 



H4z,pK-l)) < E J^e^^l^'M E 



i=l 



i=l 



-n(px-l) 



then the Lemma is now proved. 

With probability 1, the functions z £V i — > Hn{z,v) are analytic. Fix 
a closed polydisc D{zQ,2p) d V , p > Q such that D{zo,2p) C V. Theorem 
([42]) gives 



sup \Hniz,PK-l)\<2'^ [ \Hn{aO),PK-l 
-,D(zn.o) JfO.llrf 



\d9, 



z£D{zo,p)' J [0,1]" 

where, for = (^i, • • • , 9^) £ [0, 1]"^, 

((9) = zo + 2p{e^'^^'^^ , e*^^^'^) and d9 = d9i 
Furthermore Fubini's Theorem gives 

E( sup \Hniz,pK-l)\) < E(2'^ /" \Hn{C{9),PK-l)\d9) 

z£D(zo,p) -'[0,1]'^ 

< 2'^ / ^\Hn{Q{9),PK-l)\d9 
J[o,i]rf 

Since a > 1 and pK — 1 > 0, we get ([6]). 



3. Remarks 

(1) To estimate the dimension of the measure pq, we could have intro- 
duced, the logarithmic generating functions 

Ln{q,s) = - log pq{x\J^dpq{x), {q £ J, s £ M), 
^ JdT 

and studied their convergence in the same way as Ln{q, s) was stud- 
ied in Proposition 12.41 However, we would have had to find an 
analytic extension of the mapping q i— ?> Y{q)^~^^, almost surely in a 
deterministic neighborhood of any compact subset of in order to 
apply the technique using Cauchy formula. It turns out that the 
existence of such an extension is not clear, but assuming its exis- 
tence, the same approach as in the proof of Corollary 12.51 would give 
the Hausdorff dimension of pq. If we only seek for a result valid for 
each q£ J almost surely, then it is not hard to get the almost sure 
uniform convergence of s i— )• Ln{q,s) in a compact neighborhood of 
towards s i-)- P{q{l + s)) — (1 + s)P{q), and the same approach as 
that of Corollary [23] yields the dimension of pq. 
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(2) The method used in this paper is not a direct extension of that used 
in [2] for the case d = 1 on homogeneous trees. Indeed, in [2] the 
complex extension is used to build simultaneously the measures Hg, 
but the proof that, uniformly in q, fj,q is carried by E{P'{q)) and has 
a Hausdorff dimension P{q) — qP'{q) uses a real analysis method, 
which seems hard to extend in general when d > 2. Indeed, such 
an extension should use the injection of Sobolev spaces of the form 
W^''P{U) {U an open subset of W^) into a space of Holder continuous 
functions [16' p. 28] to control the uniform convergence of series 
like J2n>i ^n{Q, A) in the proof of Proposition I2.4t however, such an 
inclusion requires p > d > 2, so that we leave the range of orders of 
moments for which we have nice controls thanks to Lemma 12.101 

(3) Our assumptions can be relaxed as follows. We could assume that P 
is finite over a neighborhood V of 0, consider J'v = {q & V : P{q) — 
(g|VP(g)) > 0} n Then the same conclusions as in Theorem ll.il 
hold with / = {VP{q) : q e Jv}. 

(4) Suppose that P is finite over R'^, and without loss of generality 
that it is strictly convex. Then / is open, and one can show that 
1 = {a £ R'^ : P*{a) > 0}. Even \i J d 9} so that we achieved 
the multifractal analysis on /, it remains the non trivial question of 
the Hausdorff dimension of E{a) for a G dl. This problem cannot 
be solved by the method used in this paper. In dimension 1, this 
boundary consists of two points, and the question has been partially 
solved in [2] and completly in [3] by buiding a suitable random mea- 
sure (not of Mandelbrot type) on E{a). It would be easy to adapt 
the same method to show here that if a G 5/ is of the form VP((/) 
with P*{a) = 0, or if Q G dl and there exists q^ G such that 
a = lim VP(Ago)) then we have E{a) ^ and dim E{a) = P*{a). 

X—^oo 

In [l], a new approach unifying the cases a (z I and q G (9/ is used 
to proved that almost surely, for all a G / we have E(a) ^ and 
dim E{a) = P*{a), without any reference to il,^. 

(5) It is worth mentioning that a simple consequence of the proof of the 
previous result is the following large deviation property, which could 
also be deduced from [5j: With probability 1, 

V a G /, lim lim — log#{u G T„ : ||S'„('u) — na\\ < ne} = P*{a). 

e—^O n^oo n 

Indeed this property essentially follows from the fact that for all (5 G 
i3(a, e), {[u] : u G Tn, \\Sn{u) — na\\ < ne} form, for n large enough, 
a sequence of coverings of diameter tending to of a subset E of E{/3) 
with dim£^ = dimS(/3) = P*{(3). Hence liminf„__+oo ^ log G 
Tn : \\Sn{u) — na\\ < ne} > sup^g^(„ P*{P); the other inequality 
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limsup„_,<^ ilog#{n G r„ : \\Sn{u)-na\\ < ne} < sup^eB(a,e) 
follows from Chernoff inequalities. 

4. Appendix 

4.1. Cauchy formula in several variables. Let us recall the Cauchy 
formula for liolomorphic functions in several variables. 

Definition 4.1. Let d > 1, a subset D of is an open polydisc if there 
exist open discs Di,...,Dd of C such that D = Di x ... x Dd- If we denote 
by Cj the centre of Dj, then (" = {Ci, ■■■,((!) is the centre of D and if rj 
is the radius of Dj then r = (ri,...,rrf) is the multiradius of D. The set 
dD = dDi X ... X dD(i is the distinguished boundary of D. We denote by 
D{C,,r) the polydisc with center C, and radius r. 

Let D = D{Q, r) be a polydisc ofC^ and g € C{dP) a continuous function 
on dD. We define the integral of g on dD as 

giOdCi...dQ = {2i^Yr^...rd f 5(C(^))e*'"'^ •••e*'"''^^i^i-^i^d, 

dD •^[0,1]'* 

where ({9) = {(1(6), ...,Cd{0)) and = Cj + rje'^^'^ for j = l,...,d. 

Theorem 4.2. Let D = D{a,r) be polydisc in with a multiradius whose 
components are positive, and f be a holomorphic function in a neiborhood 
of D. Then, for all z ^ P 

f, . ^ 1 [ f{C)dCi...dCd 
^^'^ {2iT:Y jeo{Ci-zi)...{Q-Zdy 

It follows that 

(8) sup l/(z)l<2^/ \f{ae))\dei...ded 

z&D{a,r/2) -'[0,1]'' 

4.2. Mass distribution principle. 

Theorem 4.3. O Theorem 4.2] Let v be a positive and finite Borel proba- 
bility measure on a compact metric space {X,d). Assume that M X is a 
Borel set such that v[M) > and 

MC{tGX,liminfi^^^^i^M)>5}. 
r-i.o+ logr 

Then the Hausdorff dimension of M is bounded from below by 6. 

4.3. Subgradient of convexe function. Let / : M'^ — > M, and x G K^. 

A vector ^ G M*^ is said to be subgradient of / at x if 

Vy G f{y) > f{x) + {^\y - x) . 
The set of all subgradient of / at x is denoted by df{x). 

Proposition 4.4. [19] // / is convex and differentiable at x, then df{x) = 
{V/(x)}. 
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